


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations l. Thesis and Dissertation Collection, all items 


1991-03 


The economic choice of the transportation 
routes for logistics materiels. 


Kim, Sook Han 


Monterey, California. Naval Postgraduate School 


http://hdl.handle.net/10945/26503 


Downloaded from NPS Archive: Calhoun 


| Calhoun is the Naval Postgraduate School's public access digital repository for 
D U DLEY research materials and institutional publications created by the NP3 community. 
3 Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
KNOX appointed — and published — scholarly author. 





LIBRARY Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 


http://www.nps.edu/library Monterey, California USA 93943 


ΤῈ Ar ou κ Ἡ εν θέ, TENSA ΠΑ AA EN ST crt ΧΑ 


d |) 
¡mue doo Fago: an... 14449a'0 ΥΣ ΚΟΠΗΛΖΝΤΙ 
- A a T "Th YL FET A ay dn VA e: Pv ee Pe A D 
^ F "2 ee d.e og bu? AA ACC να. ολη. 
[ το: g IRT à 3 ie Wir, k V) GODS ARRAY SEI HI 
= A r Y TORA AAA! IA a YA ο Τὴ E atte ο 
RA ^ E s 


na 
ο τος 
^ ἢ Er SERA ἘΎ 
> κ y Jen t MA ut A AAA ae 428.4 


















$ 8:44 4549 2i ln. τη 
Era ΠΤ ΣΤ 
A: a 


ΜΝ 
PILA Pa m 
NE er O f l ἢ NS Ere e AA 
N 4 ΠΝ ῇ ER LET RR Ὁ He 9» μη ο à ; TEX μυ) cm Ar ee η 
r TUN 9 


LIUM Oe 
a AE : i3 TES a rx HET Eie rt ab aac d 
n a 
L 1 1 iy KERE” "n y tr A LA p 
js νῷ ad EN k "ns a TERN O τὶ Vs rl ed Cray 
YA : i Xm à ie Ν.Ο ΤΙ ΤΊ ¡Ar 4.8 
ΠΠ PIDO As ña RN ^, tu A ite dt 


as a 
b 14:40 AA y rip 
E er wr ret A TOTES d Ma m ν Ld "LU ey N mue Do 
a DO UTE D^ rus au Τ.Σ χο I d Αν Ar t 54 La SA AS 


ur KE 
























TOLAR IE log am OA OS P t A EE 
LS TD Ye E ge o' ae YS er n [ELI A ty 
P TN YET Tow Ie) deo UN A ATA 
DUE CN πιό by m zo Materie eme ee! a ean > a 
Aai: tO Αν. E e LL Lr pois 4-«ὰ LAI de re 
4 "ry Lus LITE TE IT EIU κ à 3 4,4 μη ΓΤ 
^ TE TON AA ers LN TA RN Pr ovre e META 
Ve η ΣΤΑΝ ENS ne 4 ay DA A a des AI LA] ae των 
, P TACTA Lt Maia a PRY RAN REICH hr ras ΤΙΣ Pa πρῶτ᾽ τ; 
1 a x PE voy P eA {ΤΑ Po T CODI HA DOTEM DIAS n U ΠΠ RT 
1 NA bi ag 4.41 »ῳ Ἀιίν H JA. e auk nw va NA N 177 e A. 
4, te Y TO TA TNA GET Tor "roe 13) en eg 
8 TE NN "Uy MUST 0400.0, We EE me t RESET IT 
] A 1 τπτ ICH MURS EPR ER eii ann: EY AY a N prs eret ioi 
TODO OPES CU TELE CDU ME UE DT es t E 
m A A SL delere A TA PPS "Meer tinci | ὶ ANO X b LL, 
à Σ "nh FECE ATA ae eri ΙΡ roy a A E. V EN ΓΥ FS vA ν 
. ΠΥ ΤΩΣ ΤΝ ΣΡ ΤΤΚΕΧΥΚΟΟ ee TT A MERE ο, Pit ΤΩΙ; MV LOL LAM. 3 E 
La 






































A — 
as La) ea 


a 
t AA HU 
y D l s yt LH Ad LA 6 ‘oD ^A 











A 
AA Α-Δὲ EAS ΠΠ τσι νι 
PASAS ANT e ΤΕ ΣΤΙΣ » 
OTT ve Y ripen rhe wt urn ACT IT TEE ο 
τυ ον... ET r Heel η He ue 
s M ODIT lo QTY ΠΟΤ ο σι σσ 
LI ΡΤ ΠΣ ΓΝ; . » ye σα ουσ «αι ἡ rola ds ο AT 
, : i A MENA PMC Y PI! as AS a) καν] E 
F a FTE Y ACE EC CURE E ERE ΣΙ Τ ο LE! LN NAT] a ee, = 
. ΙΝ LR n TS IO κ κσ πο οσο wa A a Den 
| "ONE Lass! ην Eyes ES vi De b ob 
A TT AO IN E] ak. 
FILINS Xn dry uw TE TP LEE A 
de Y ELITE | AO ’ 1 
E MA TN TEE 
AT TL t EEE AA moh Pave ^c a DR 
SM es ee ee 4 — «Mh! PART pd ης LUIS d me 
"rub Lem Kus uin a αμ ae Hey POTRO A i Se 5 qe a en το Aa ak re 
y ` ‘Wwe ee & Me Ree A LE] ANTE TITLE TO QT n ] F 3 FS 
OC ΕΕ E APIS TE ν A vo OS RHET AA x a ee a da 
ΝΗΣΟΣ DA ZEITEN AAA), X O TE ETEEN E PEE E y Ne PANA νε crane 4 a a 
: 


LL DT 
η LJ 
"S ΝΟ a ΠΟΤ Ον "a yo aimara” Ste htt us ΤΥ ΣΤΙΣ δὴ πα RE ΑΔ. ^ E» “es ο a ao asas 


* 
i ἃ η eS | P 4. 15449 »ν "s "Pd IP A η μι νε ο τμ ρα, m ps Bu A een en ττ Pa 
3 ; k κ , A ! A ry ΓΒ A cs t, AS: e N s an RT ΕΣΥ TAT TUTEN] h yd ee > A 
: ; H ^ P --ᾱ "no ον rS É Vlr m Γον dms 
FIT Dy ceive tod. am epi 
ο ΑΙ Ο.Α; 














LIT TI ^p AA rm 
PY INN Ai or Pad "pm 




































ΤΝ e 
ος. " 
eon 4ε 4 le ΕΝ 
Ia > 4 
O a Y OS AN è er 











ως eat a en E TTT 
ΤΕ... 
hs MI IEA? 

ΤΕ fü 













E LEID ΠΗ " y ^» 
L e AEA A ner v LEST, ET 
: ENTE SUPE $ p'o ΕΣ E ta aage aT A 














PS RIC 





at í TI A 
$ FTO a bs IE y f 






































te art are aw 
^ at hf. v4 "m ne mn Ἂν ΠΠ ΓΤ ΤΣ ΙΙ ih E » [pm XS 
Da Y AI SR PR A n LPs Lj DENT rv eT LETEN) So I de ee 
AY AE AORTE E 4 κ] ᾽ f Saa Td bord 
OPE LP HAS? Rm 4 [ 1 / aN Η m TEN {7 EE E y 
P y EHRT NR Y ate 1 Eie 
* Nas A RA Ah E D De 
NET MIA ur y a 
E Ry ine T l^ 35 uf EG Im 





Mer 3 Its Pe LR T E 4 E ΤΣ v e ^ 

ΓΩ a a iM à ^ l A $4 +4 a > ο d od Ps 

H e f EM sh ee 
me [ΔΤ 

































Lo Sin 
η i qe PIN se RS Jo o sn autem ντα φῶτ οι 
OA IR UICN LS ΝΗ ratt ries Ne Ae κα) edi η rey de ar re err reU ER 
VENU AA PR E A A LT [o En 


PLI 
| A p4 ER TRE MET s 


AR } παν N/A U lA rar byat s ἳ 
rie; Uu 1e 174. AA AEO i er RP 
vif 








































































































































































































































































u ATA H “ei "EN E DN AAA επι τὰ Ὁ t^ Ma ea A eng 
E API TA Ρα PATRES D] [TT ΠΟΤΑ "^ E 
PLEGIUS E DL EA ΕΙ E [η : CU: 
"νων ΛΙ mi bi XA 
MEL: EHE Ten - E TOA ΠΑΟ 
Σ πα ΛΟ; Bk ty oem 
E "T μα νο η ανα 2 f jy i 
TEO DOT LEM : L ‘ 
DT Te TER μι Y ᾿ HEN ren a 
M, ΓΙ μοντ η. TE m PR ah 
g dee i UY TS WT AER: - TA. » AO TRAIGA M : 
E ΧΕ Cer t ee ye {rc ΣΝ ο A 
AA CR d) xr Ke LIA dah: ET 
: 2 u TA ee ca vl PRA ECL MM REES E ESSE raw ος πας, 
LO ETE Ti PLI AER E EFC P gre "ILC v TX uw Lr 
IA NE Age ΗΡΙ dr τ; ἘΝ Σα ne x] TS 
x τρ 1 ise HN E EE er Le a E d 2 
e ya ^ > ὅν λαοῦ ATA 
X Ist Ύ ΑΙ id "Cat f ή bL L " PEDE D 
TIN ET UL A FO AT 4 ων ο 
i ETIN E μμ. γη». 
8 
Denny 
. P 
k y 
4 
M F . 4 
H 
1 i aA 
^ NC 
E - , $ t Ina Ἐξ 
: ΜῊ dc HERE ΠΑ 
Pr » de Hoo, BEP ER 
Een ; Aare 
η 1 Ξ . - . OA D Eos Ti ΝΡ h ? T d y 1 p E p E Eh 
, a " b E " - F 7 e ΓᾺΡ he 1 RT EPE, cz 
s M E κ Ν a ; ! M pi or TE p Pa TN He re ^ * Br + HR a y 
m E 4 D gw f 
τ TP d D en. B | »r EP , Ri Ab ζ A ijs ed ID A 
£ I : N i , al τ T 1 E HE | £ Ν - ) i t ΗΕ ΤΩ 14 we, LET £7 : E ope Mr Rien y 
E ὃ \ "D 1 "Y m HE - j e x H L ESTEE a di 5 S 
τό ; N , [ b 2 f (s. e eiat et ppd επ. 
° " TRE κ Pi s 
4 1 L r Lo 5 a 
; ' ῃ A y w ὦ sh Aa m uet Sh 
E 5 E ΠΜ ΗΝ ΑΜΑ 
1 H FED ir Andre 
0 "T 
X mad ΥΠ ον 
j i Als πα 
η ΠΠ ΠΠ Re] A E PER RT DE TE A 
$ ue yr E ee 4 ae JUPE LA ΤΣ i 
M d Boy tte & M nr, ITE 
L " AA “ ο . En ? x n 
[7 g ή A ΓΙ " 
mn D Or uo di er ind αρ αν a 
vun TAE n MT ἐν “a bi ΤΗ G Y] Lh tat pe e T 
Lr JURE ahi EET CSI ΧΕ 
A y uM PRI Ma [S SONA] 712p h T O wate 
. N : - y Tess ree at 45207 
5 d ξ 7 O IS : y (| να 3 LM 
. ame A ; i Toes An d ros σφ αὶ 5 ir τ EL ET FRE 
A νος ? T de Ps as 4 E; MC " D me E : D aee aen d A P rn 
ABT) ' L > pet i N 5 i ΡΟ 
4 ἃ » [ Dd » ^ [ TM 
"n Ἴ x > d ΤΗ X À O do ^^ P. Marz j 
UEP D pa 3 P ὶ ὁ 4 : E M xt. ἃ ΥΕ η POCHE iv oe TL P] 
0 ο ο B qu aq a : Ἡ di: ES vos R RI? RETA ΤΩ 
E QUIET z PTA] y E Sad 
E ° d A P Le 1 e 4 e... e 1 re ATE 
LX ὙΡΩῚ ΠΩΣ O E 
° 118 " MIC Huy ο, PR 
e 19 H 3» Le CAN AL] wate 
: z A d O Na DAE % LE y E f pa b 
η : pr Vos e ENS A A ο. ^ i P ta yr ' II AN ANA e iT ie a E 
P ΡΤ, ed rao San Φα i Pin v^ nn n τμ MUS: da dui qi 
- P 0 i - x MA a M n E . DRE σον αμ pedi Si ql O GR: GO 
"πο τ E (m AS E ον νι ο ME MD AC IE A 1 pi de dr A pe λαο. 
D Hd 4 E e ¡Me ide D Je t d 4 φ' á LL dob η λα ρα, 
"d n D. a = ΤΠ τ P e» N Ub m ‘ Pre ΡΕ ση DNE d eid J il Ho $420 - E H y = n Ho eroe Ed ir Ar e e EA 
we A OE ΜΗ E m η ei Sea Ἡἳ : Ιω αι η μον ο Ma m 
ος 2 | ^ BM ΕΙΣΑΙ Mp n m Mey Hans ta Py loa 
7 a Ν εἶ, η i ᾽ ΠΩ; Er Wi nr - Mei Mena πὶ 
| d y E ES t MU ΠΝ RO Paria dy y e dads 
“A i E: P το C e AA fie n CIL aee" 
" Π D ο on ΠῚ Pus my 11 pae A QR ud d aj 
6 i " eo TOO Vitr? Dd ΠΟΘ ΚΟΥΝ i ΠΣ ere rent 
^ i "n ΠΠ PINO o»! "S IK me À AE TE pi» 459 Ud a pea Mm 
1 ή, Tan H LU Y) CTA © d ed PR P 5 
A it 5 = f TE” "a jt πι ο, Lira TA: yopo $ onn qpa (e AGRO N t A af wt ο κ EE per dee e A pma 
y À Z 65 EM η e MALES. ek ς πῇ" τ. TUNG Ts woke e a lc 4 y Y cl 
LI ? η Cd n scis edd 
2 A “ah 1 A if a zo " ος EA PEE. OUS ANT r. ho) 4 ED al ho oh Mu UI EE S 
E E M ξ km y E: Br d n ΠΕΟΣ er wa, nde d Ads R^ ^l 
a AD. D You. e pa # x Yr js wien a UN Le H ή J vat ir d c A s ; vun" a a E ! Ue EI u 
"p T v.s p Η "M Mn TI, “pee D dl AL h 
CENA D Us E. T = " A . je M EOD A PA μα Y hd Lr Rr MOT 
Ἡ D G s P OE cry Pe TY 7 P v ΝΙΝ CES AO am ys 
i E . ; a 1 t}? πηλί; ΩΙ His Fog ae Acor P .. v? P] 
" D I D [ELO MI PE i si hy ῇ 3 
RN "I ae ο i c RUE Eo Ec Rr 4 ee arten η ý 
; 6$ τ Jm ms E Ar n CDU ἡ ΗΝ ΓΟ N ο HV; RR a PEA te y ir 
| j sta 4 E x a y i D H " T ΠΤΙ μα ολ va ye i Ped de 
: ο... UE LUNO D PRA NL NEC. xr do ER Rn T. CIT rete m 
"TE ! qe ] g ' AN ΠΩ Y P ED N b 17 » 
DM MR πα μα a μα ΙΩΝ; m ' n ARE PI d pide i writer o pi eo nd pagina E auna pol 
τ A d LENT τ ΟΝΤΙΝ, prw cS 4 T E MP t | LET d Y nd ef i " η in of (pa Et Lare ims 
3 " 80 Mo PEE] m να e Js |. i M EET KC á "PW. Ισ SY ^ » A mi ! a ; E "MO TT Qe ELLE 
^ πλ A 4 η po Vida ds ns Ow Ps MEA 1. λές i ζ {η 
' EE n AAA TAO ESTI de sh C eH : or ΡΣ η ited Su ση 
nt ΧΑΡΗ oe Ve A od db ne y ; t TR P ADAC dO = 
E ? y o πμ ο ΜΗ ΠΗ ΝΗ : F ιο - P ! rey Κα ΠΕ «ΣΕ οὶ ατα eh relocate rica 
ΤΏ la eat Dr UA ED I Ye Ah. ανα e N n € η id x 1, A ΠΤ ο. ΟΤΙ e ο φάση πι το ouf ey Ag patet UD 
i "Hm ΗΟ; ΕΣΡ, ΠΟ RT, Kun ΟὟ : ^ pw pars "Mis. (ΟΤΤΟ | ον ME M o deuda aaa od 
N 1 E E 3 en ea i HR) PN "em " τὰ " p AN με ας Sepals tet ΠΣΕ ΓΗ m Ας 
A κ Ky Mu iru OMA ny LA OT ER ORRY ae Ó LU ia Me c LAE i LAN r ee 
P e Ee a hal) ot a πρ S ἘΝ O TAE AI Us e wow we 
A en À 4 1 DN άν un v$ "mr ' sr Y η TAE Δ r Ἢ ῄ Dum : y H ις "een "- 
1 à D ' kr x i . AIN ec ΛΑ. 2° P2 hi a. ‘| M À Dt οσον ee 
| E a, T TIA Fos od a D à . 
7 F NH HOD T e : s re Ir ae Jan 
E x NA iR, ds 8 S EAE Hen η αθης ἡ E [νο ra LAE. at a 
4 P Hé d d = = LE L P VR ad ο. 
: | ο ο LOEO. t NE UI n ^ wae bee Aria ie ke 
P . PTT OT - s! n AE : A o td οσο 
3 n x DER C E ATE we ont. Iro 4 NA? αν Ss Lada a A μη αν eu 
j At PD Ss ee on ώμο ἠδ bt MX Hi μι p e ure m PIDE. 
4 f 4 , AUK] i D " es 
z 12 A | TT T 
7 ος iy ALB ^ Und tL d OT SERERE UNE 144 qp i PTEN. 
; a : e Eu oed S ς 5 ΕΠΙ t η ave PEDRO vj μα Lal IA a an Muse n 
: ri A Pan en ea: bap Bd Wes Led 
y Dd en A Lai s Bae MER Uu Use eei 
^ E aM DEN s d brs Rear eus — 
7 , ἢ É say ή a CIO Εδώ 
1 | κ Ρος ων ο. RS 
ἃ P PEE TRET Art τῆ; f f 0 D L à e 
d . |’ z “y A LA & by he Da J$ A is ή ή RA 
' IE ναί e WR ur e y AA NS 
3 νε E E au μον 
" x v E. j t x h aay 4 B^ LN $ An : . D AE. y E Ια Dg 
3 n ' à " 98) H A u B uL f ^ η i ; TEE Y M BET kk A TU U i 1 y E +7 f no » oe 
N A : A eo, od LEM p INA xi had o e iru | y i ; ae > 
Yea, ue ee (n e vu BEST ET ein Fuere VI : DNA γη» ο Rr 
" E " ( 4 > d ΑΚ Ὧν ? 4 h " AQ X: no 
: - RE E f y ο A J A N aye EA pda y 
y 2 LH PR; , LU e MD ἡ : τς d DATE 
1 1 un τε ‘ a XX DAL, a. uat ire 
D (^t e 0 «1% LU, 
3 "ES i s i i x E i PA D PEOR ^ ) 
d » [i RT y? 
AN. ; TI A ΗΝ 
P 3 . 7 Π να, 
CENE y Fa A 
η . 2 E 1» h " env 








ΠΠ 


Γ᾽ a Bs 
Ws si 7 i 


M 








NAVAL POSTGRADUATE SCHOOL 


Monterey, California 





THESIS 


THE OK CHOICE OF THE TRANSPORTATION 
ROUTES FOR a ne MATERIELS 
y 


Kim, Sook Han 
/f pe» 


- March, 1991 


Thesis Advisor: Richard E. Rosenthal 





Approved for public release; distribution is unlimited 


1253719 





REPORT DOCUMENTATION PAGE 


1a REPORT SECURITY CLASSIFICATION 1b RESTRICTIVE MARKINGS 

Unclassified 

2a. SECURITY CLASSIFICATION AUTHORITY 3. DISTRIBUTION/AVAILABILITY OF REPORT 
- Approved for public release; distribution is unlimited. 


2b. DECLASSIFICATION/DOWNGRADING SCHEDULE 


4. PERFORMING ORGANIZATION REPORT NUMBER(S) 5. MONITORING ORGANIZATION REPORT NUMBER(S) 


6a. NAME OF PERFORMING ORGANIZATION 6b. OFFICE SYMBOL 7a NAME OF MONITORING ORGANIZATION 
Naval Postgraduate School (If applicable) Naval Postgraduate School 


55 


6c. ADDRESS (City, State, and ZIP Code) 7b. ADDRESS (City, State, and ZIP Code) 
Monterey, CA 93943-5000 Monterey, CA 93943-5000 





8a. NAME OF FUNDING/SPONSORING 
ORGANIZATION 


8b. OFFICE SYMBOL 
(If applicable) 






9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 






Bc. ADDRESS (City, State, and ZIP Code) 10. SOURCE OF FUNDING NUMBERS 


Project No 








Work Unit Accession. | 
Number 


Program Element No 


11 TITLE (Include Security Classification) 
THE ECONOMIC CHOICE OF THE TRANSPORTATION ROUTES FOR LOGISTICS MATERIELS 





12. PERSONAL AUTHOR(S) Kim, Sook Han 


13a. TYPE OF REPORT 13b. TIME COVERED 14. DATE OF REPORT (year, month, day) 15. PAGE COUNT 
Master’s Thesis From To March 1991 53 


16. SUPPLEMENTARY NOTATION 


The views expressed in this thesis are those of the author and do not reflect the official policy or position of the Department of Defense or the U.S. 
Government. 


17. COSATI CODES 18. SUBJECT TERMS (continue on reverse if necessary and identify by block number) 
GROUP SUBGROUP Minization problem,GAMS, Linear Programming 


19. ABSTRACT (continue on reverse if necessary and identify by block number) 


Light Vehicle Battalions are used to transport logistic materiels from supply depots to combat units, on orders from high level logistics 
command. This thesis develops a linear programming model to determine which LVB should take which route, how much materiel it should 
take, and within what specific time it should travel to minimize transportation and storage costs. The linear programming model is derived 
from a peacetime scenario where each combat unit's demand varies seasonly. We report computational experience on a realistic problem 
using GAMS (the General Algebraic Modeling System). 








20. DISTRIBUTION/AVAILABILITY OF ABSTRACT 
K | UNCLASSIFIED/UNLIMITED Lj sAMEASREPORT = [LJ DTIC USERS Unclassified 
22a. NAME OF RESPONSIBLE INDIVIDUAL 22b. TELEPHONE (Include Area code) 22c. OFFICE SYMBOL 


DD FORM 1473, 84 MAR 83 APR edition may be used until exhausted RITY CLASSIFICATION OF THIS PAGE 
All other editions are obsolete Unclassified 


Approved for public release; distribution is unlimited. 
THE ECONOMIC CHOICE OF 
THE TRANSPORTATION ROUTES 
FOR LOGISTICS MATERIELS 
by 
Kim, Sook Han 
Captain, Republic of Korea Army 
B.S., Republic of Korea Military Academy, 1985 


Submitted in partial fulfillment 
of the requirements for the degree of 


MASTER OF SCIENCE IN OPERATIONS RESEARCH 
from the 


NAVAL POSTGRADUATE SCHOOL 


March 1991 
N ^ 


ὗν 


11 


ABSTRACT 


Light Vehicle Battalions are used to transport logistic 
materiels from supply depots to combat units, on orders from high 
level logistics command. This thesis develops a linear 
programming model to determine which LVB should take which route, 
how much materiel it should carry, and within what specific time it 
should travel to minimize transportation and storage costs. The 
linear programming model is derived from a peacetime scenario where 
each combat unit's demand varies seasonly. We report computational 
experience on a realistic problem using GAMS (the General Algebraic 


Modeling System). 


Tii 


11: 


III. 


INTRODUCTION a S5 NIU UE a .. 


A. INTRODUCTION AND. MOTIVAEILON ..... a... .«.. EBEN 
B. SCENARIO ...... s ου -τε eo o e DR «τ 
C. PREVIOUS STUDIES 27 5c οι -a 
D. OUTLINE =a... «79999 2992. "M e e «^ e a 4 22 .- 


TABLE OF CONTENTS 


LIGHT VEHICLE BATTALION (LVB) TRANSPORTATION SYSTEM ....... 


w o Qa U 


A. COMMAND FLOW FROM LOGISTICS SUPPORT HEADQUARTERS 


TOTEVB νο νο ολο 55 ο 


1. Combat Unit Request procedure ...o.o..oooooo..... 22 


2. Logistics Support Headquarters Order Procedure ..... 


1. Cost Minimization in Peacetime .. 


2. Linear Programming (LP) Approach 


MODEL DEVELOPMENT AND FORMULATIONS ... 


A. SCENARIO ... 7 aa 


1. Specific Seengdrio „ne... sc eee 


2. Data AsSumpti0NS ο «κε... 


iv 


. ORGANIZATION OF LIGHT VEHICLE BATTALION 
. COMMAND FLOW FROM THE LVB TO LVCs .. 

TRANSPORTATION OF LVC ao. o o ooo aa EIER 
DISCUSSION 5 νο c c T 


10 


10 


10 


10 


B. FORMULATIONS ...... 0 us: 
1. Formulation for MODEL-1 


2. Formulation for MODEL-2 


IV. COMPUTATIONAL EXPERIENCE AND ANALYSIS 


A. EXPLANATION OF RESULTS ........ 


Be RESULISSBROMSMODEL=1l ....-:.».»». 


C. RESULTS FROM MODEL~2 .......... 


D. SENSITIVITY ANALYSIS ...... 


1. Limited Access to Some Routes 


2. Storage Cost Changes 


DEZEEONCLUSIONS ...o.ooooooo.oooo.s 


LIST OF REFERENCES o... 9€ 0€ 9 9 9 99 * 02 Φ 9 


INITIAL DISTRIBUTION LIST ....... 


28 


2 


33 


33 


33 


36 


38 


39 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


Table 


LIST OF TABLES 


1. SUMMARY OF PAST OPTIMIZATION APPROACHES .......... 2 
2.1. AVAILABLE LOGISTIC MATERIELS AT SUPPLY DEPOTS 
o e a o IT «6 5 αν «ο 4 ο 5 ὁ ὁ ὁ ὁ 4 4 ο ο ὁ ὁ e. AES 
2.2. COMBAT UNITS' LOGISTIC MATERIELS REQUEST ... 15,16 
3.1. MOVEMENT COST : ΓΥ͂ΒΒ ΤῸ 5ΠΣΕΤΥ ΡΕΡΟΕ, IE 16 
3.2.1. TRANSPORTATION COST : SUPPLY DEPOTS TO ISPs 
uc: e «lee e a etr». assises e e s e. sisters ΕΠ 
3.2.2. TRANSPORTATION COST : SUPPLY DEPOTS TO COMBAT 
UNITS .....ooooooo.o... e ο ο ο τμ. 16 
3.2.3. TRANSPORTATION COSTS : ISPs TO COMBAT UNITS 
τ ΕΟ ΤΑ ΙΗ“... sn 
3.3. STORAGE COSTS FOR SUPPLY DEPOIS ........... 17, 18 
4. NUMBER OF TRUCKS AVAILABLE AT LVBS ........o.oo.... 18 
5. AMOUNT OF MATERIEL TO TRANSPORT FROM SUPPLY DEPOTS 
TO ISPs AND COMBAT UNITS ............ ce eee eee eee . 30 
6. AMOUNT OF MATERIEL TO TRANSPORT FROM ISPs TO COMBAT 
UNITS ... caia. .. . ... a. o. eo. o ese 9 ΗΕ 
7. AMOUNT OF MATERIEL TO STORE ....o.ooooomoomm om... ..0Z 
8. NUMBER OF EMPTY TRUCKS TO BE MOVED FROM LVBs TO 
SUPPLY DEPOTS ...ooooooooorooo».». o e eee 32 


vi 


Table 9. 


Table 10. 
Table 11. 
Table 12. 


Table 13. 


Table 14. 


UNITS OF LOGISTIC MATERIEL TO BE TRANSPORTED FROM 
SUPPLY DEPOTS TO ISPs AND COMBAT UNITS (which is the 


same as the number of truck that should move from 


DO BSJ COSSUPPLY depots) bs ae a ea a a e 33 
BLOCKAGE BETWEEN ROUTE S12 AND ISP1 ............ 34 
BLOCKAGE BETWEEN ROUTE ISP2 AND COM1 ..... ls 35 
BLOCKAGE BETWEEN ROUTE S32 AND COM3 ....ooo.o.... 35 


BLOCKAGE OF TWO ROUTES : S12 - ISP1 AND S32 - COMS 
e ο ο © ο o © ọ © Φ Φ Φ Φ € 09 o O o o o o 9Φ Φ Φ Φ Φ 9€ € 09 9 « € 9 9€ 9 « 4Φ « « « « 4Φ 49Φ 0ο ο ο. 


CHANGES TINITSTORAGE COSTS o ae eeso seo es oaeo O 


vii 


LIST OF FIGURES 


Figure 1. Logistics Support Headquarter's order procedure 


Figure 2. LVB -Organization s e o A 6 


Figure 3. Relationship among LSHQ, LVBs, supply depots, ISPs 
and combat UNITS so... ο ο πι 


Figure 4. Developed scenario „men. case somone ον ος. 13 


viii 


ACKNOWLEDGEMENT 


I would like to thank God with all my heart for His 
care of my family both here and in Korea during the last two 
years. Through my family, I had the strength to finish my 
masters degree. My wife, Ae Sim Choi, has continually stood 
by me in the United States while my parents have cared for my 
son, Jung Dong Kim, in Korea. I thank them for their support 
and dedication. 

I wish to thank Professor Richard E. Rosenthal who 
helped me finish this work with his professional assistance. 

Finally, I wish to thank Professor Robert F. Dell for 


his kindness and final editing. God bless all of you. 


ix 





I. INTRODUCTION 


A. INTRODUCTION AND MOTIVATION 

Following orders from the Logistics Support 
Headquarters (LSHQ), the Light Vehicle Battalion (LVB) 
transports requested logistics materiels stored in supply 
depots to combat units. In order to provide the requested 
service, there are many possible routes available to the LVB. 
It is the duty of the LSHQ logistics staff officers to 
determine both the routes to be taken and the number of trucks 
to be used. Currently, the LSHQ's method of scheduling trucks 
and routes is based solely on past experience. 

This thesis provides a linear programming model 
developed with GAMS (The General Algebraic Modeling System) 
[Ref. 1], as an aid to the Logistics Support 
Headquarters (LSHQ). The developed model is introduced to 
select the most economical transportation routes under various 


constraints. 


B. SCENARIO 

The model developed in this thesis is demonstrated on 
a realistic problem derived from personal experience. Based 
on this experience, values are estimated for the amount of 
available logistics materiels stored at supply depots, the 
amount of logistics materiels requested by combat units, and 


the number of available LVB trucks. In addition to these 


quantities, we also estimate the storage cost for supply 
depots, intermediate supply points (ISPs), and combat units. 
All transportation and movement costs are derived from the 


field manual U.S. FM 101-10-1 (Ref. 4]. 


C. PREVIOUS STUDIES 

Two optimization approaches ([Ref. 7], (Ref. 9)) 
similar to this research have been performed. They are 
summarized in Table 1 where the contribution of this thesis is 


also demonstrated. 


TABLE 1. SUMMARY OF PAST OPTIMIZATION APPROACHES 
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economic location of economic 
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Important 
Constraints 


Capability of | Capability of 
battalions points and 
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Transport Ag 
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Road 
conditions 


Estimated Estimated Estimated 
[Tool [Fortran  |caws [cams | 
Objective Max utility [min cost | 


Year 1988 1987 | 1990 


of each area 





D. OUTLINE 

This thesis presents a mathematical model which 
minimizes the LVB's cost of providing service. Chapter II 
more fully introduces the LVB transportation systen. 
Chapter III presents our mathematical models and estimated 
data. Computational experience with the model is discussed in 


Chapter IV. Finally, conclusions are offered in Chapter V. 


II. LIGHT VEHICLE BATTALION (LVB) TRANSPORTATION SYSTEM 


A. COMMAND FLOW FROM LOGISTICS SUPPORT HEADQUARTERS TO LVB 
1. Combat Unit Request Procedure 

In order to sustain combat readiness, combat units 
generally make yearly requests to Logistics Support 
Headquarters (LSHQ) for logistics materiels which are then 
allocated on a quarter. basis. The logistics requirements 
may change from time to time, sometimes even within the same 
year because of the introduction of a new weapon system, new 
tactics, or the occurrence of unexpected exercises or 
catastrophes. At the end of each quarter, unconsumed 
materiels are kept by the combat units. Storage facilities 
are readily available at a price. 

2. Logistics Support Headquarters Order Procedure 

Logistics Support Headquarters (LSHQ) quarterly sends 
required logistics materiels, which are stc d at supply 
depots, to various combat units using the Light Vehicle 
Battalions (LVBs). As previously stated, the LVB's delivery 
schedule is planned by the LSHQ logistics staff officer. 

When developing the delivery schedule, the LSHQ 
logistics staff officer considers: the number of available 
vehicles in each LVB, the distance from each combat unit to 


each LVB, safety factors, and time. While restricted by these 


factors, the LSHQ logistics staff officer seeks to minimize 
storage and transportation costs. 
The above procedure is summarized as a flow chart 


shown in Figure 1. (Ref. 6] 


LOGISTICS 
SUPPORT COMBAT UNITS 
HEADQUARTERS 


Transport 


SUPPLY DEPOTS J 





Figure 1. Logistics Support Headquarter's order procedure. 


B. ORGANIZATION OF LIGHT VEHICLE BATTALION 

According to the LSHQ transportation plan, the LVB 
battalion headquarters has various LVCs (Light Vehicle 
Companies) under their control. Within battalion 
headquarters, there are three staff sections: the Operations 
section, the Manpower and Management section, and the 
Logistics section. The operations section is involved 
directly in transportation operations and training soldiers to 
drive and fight. The Manpower and Management section takes 
care of all transportation documents for the LVB. The 


Logistics section is responsible for the logistics materiels 


within the LVB. The LVB's organization is shown in Figure 


2. [Ref. 6) 


BATTALION 
HEADQUARTERS 
OPERATIONS 


MANPOWER 
MANAGEMENT 


LOGISTICS 


Figure 2.  LVB Organization. 





C. COMMAND FLOW FROM THE LVB TO LVCs 

According to LSHQ transportation requirements, the LVB 
schedules the LVCs. To obtain LVC schedule the LVB's 
operations staff officer considers the number of available 
vehicles, conditions of the vehicles, the workload, driver 
availability, and standing commitments. In practice, it is 
desirable to have workloads evenly distributed among various 


LVCs. 


D. TRANSPORTATION OF LVC 

Every LVB transportation mission is performed by LVCs. 
After consulting the maintenance officer and platoon leader, 
the LVC commander determines whether or not he can perform the 
transportation mission and notifies the LVB operation's 
officer. If the commander undertakes a transportation 
mission, he orders the maintenance officer and platoon leader 
to prepare the number of vehicles predetermined by the LVB 
operations officer. 

There are two kinds of transportation, i.e. direct and 
indirect. If the LVB transports materiels to combat units 
without using an intermediate supply point (ISP), this is 
called direct transportation. On the other hand, if the LVB 
uses an ISP, this is considered indirect transportation. When 
direct transportation is difficult, the LSHQ logistics staff 
officer could order the LVBs to transport materiels only to an 
ISP and then order the ISP to transport them to combat units. 
It is assumed that each ISP has sufficient storage and 
transportation capability for any mission. 

In direct transportation, the LVC loads materiels at 
supply depots. Usually, the supply depots are located near 
the LVBs. In general, the supply depots have enough materiels 
to meet any combat unit requirements and they also have enough 
manpower to load materiels. 

Supply depots get orders from LSHQ at the same time as 


the LVB. They therefore separately prepare for requested 


logistics. The flow chart of the relationship among LSHQ, 
LVBs, supply depots, ISPs, and combat units is shown in Figure 


3. [Ref. 6] 
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INTERMEDIATE SUPPLY POINTS COMBAT UNITS 





Figure 3. Relationship among LSHQ, LVBs, supply depots, ISPs, and 
combat units. 


E. DISCUSSION 
1. Cost Minimization in Peace Time 

It's desirable to meet combat units' requests as soon 
as possible, but resources (fuel, oil, trucks etc.) are 
limited. Especially in peace time, cost is an important 
consideration. To minimize cost, the LSHQ logistics staff 
officers have to select the appropriate LVB, the route to 
take, the amount of logistics materiels to order, and the 


appropriate time period. 


2. Linear Programming (LP) Approach 

Today, the approach taken by the logistics officer is 
based more on judgment and experience than on any scientific 
principle. Since this could easily provide  suboptimal 
planning, a linear programming (LP) model is developed to aid 
the logistics officer's planning. The LP formulation 
considers combat units' demand, available supplies at supply 
depots, LVBs' transportation capabilities, Storage 
capabilities at supply depots, ISPs, and combat units, and all 
possible routes among LVBs, ISPs, and combat units. GAMS, the 
General Algebraic Modeling System (Ref. 1], is adopted to 


implement this formulation. 


III. MODEL DEVELOPMENT AND FORMULATIONS 


A. SCENARIO 
1. Specific Scenario 

This is a description of the scenario for which the LP 
model has been developed. There are two LVBs, LVB1 and LVB2, 
in area ALPHA. They support three combat units COM1, COM2, 
and COM3, located in area BETA. There are also two ISPs, 
ISP1, and ISP2, between the LVBs and the combat units (Figure 
4 exhibits this scenario). We allow the LVBs to transport 
materiels directly or indirectly. The planning horizon for 
our model is one year. 

Because some routes may be closed due to heavy rain, 
snow, or frozen ground, logistics officers must be able to 
adjust their decision-making based on these variable factors. 
We therefore conduct a number of runs where certain routes are 
closed. This allows us .o further demonstrate how our models 
can benefit the LSHQ logistics staff officer. 

2. Data Assumptions 

Based on past data, realistic amounts of available 
logistics materiels in each supply depot and the quantity 
requested from each combat unit was estimated. The 
transportation costs and the movement costs were determined 


using U.S. FM 101-10-1 (Ref. 4]. Combat units demand was 
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given in 2.5-ton units, or equivalently the number of trucks. 
The cost of all logistics materiels was given in U.S. dollars. 
The amount of available logistics materiels in the three 
supply depots is listed in Table 2.1. The amount of logistics 
materiels requested from the three combat units is listed in 
Table 2.2. 

LVBs incur movement costs when transporting empty 
vehicles to supply depots. The estimated cost of moving each 
LVB to each supply depot is shown in Table 3.1. We determined 
the cost as follows: The distance (in km) between each LVB 
and each supply depot is multiplied by 0.11  (gallons/km) to 
derive the amount of gas consumed. The result is then 
multiple 1.05 (dollars/gallon). 

LVBs incur transportation costs when they transport 
requested logistics materiels to ISPs or combat units. The 
costs of transporting materiels from each supply depot to each 
ISP, from each supply depot to each combat unit, and from each 
ISP to each combat unit, are estimated in Tables 3.2.1, 3.2.2, 
and 3.2.3 respectively. The method used to calculate these 
values is as follows: The distance (in km) between locations 
is multiplied by 0.1305 (gallon/km) and then multiplied by 
1.05 (dollar/gallon). 

Each supply depot, ISP, and combat unit has its own 
storage space and associated storage costs. Estimated storage 
costs for supply depots are in Table 3.3. The storage costs 


for ISPs and combat units are derived by multiplying the 


T1 


supply depot's storage cost by 0.9 and 0.81, respectively. 
All storage costs are assumed to include the cost of building 
maintenance, managers, guards, and materiel losses. The fixed 
administration and quard costs are respectively determined as 
the number of administrators multiplied by 3 (dollars/person) 
and the number of guards multiplied by 2 (dollars/guard). 

The cost of building maintenance and losses are 
allowed to vary from season to season. The costs of a 
materiel's loss or malfunction are estimated by summing the 
costs of the associated administrators plus the costs of 
building maintenance plus the costs of guards, multiplied by 
the materiel's loss rate. 

The number of trucks available at each LVB in each 
period is listed in Table 4. 

The result of this study depends on the numeric data 


used. This input can always be modified by potential users. 
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Figure 4. Developed scenario 
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[ KEY : CEM = cement, AMM = ammunition, EX = exchange-itens, 
WP weapon, MM = medical materiels, RP = repair-parts, 
NP non-military programs ] 


TABLE 2.1. AVAILABLE LOGISTIC MATERIELS AT SUPPLY DEPOTS. 
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TABLE 2.2. COMBAT UNITS' LOGISTIC MATERIELS REQUEST. 
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[ Key : DIS - distance, GAL - gallon ] 


TABLE 3.1. MOVEMENT COST : LVBs TO SUPPLY DEPOTS. 
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TABLE 3.2.1. TRANSPORTATION COST : SUPPLY DEPOTS TO ISPs. 
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TABLE 3.2.3. TRANSPORTATION COST a ISPs TO COMBAT UNITS. 
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[ KEY : SPR = spring, SUM = summer, WIN = winter, 
MAINT = maintenance, TCOS = total cost ] 


TABLE 3.3. STORAGE COSTS FOR SUPPLY DEPOTS. 
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TABLE 4. NUMBER OF TRUCKS AVAILABLE AT LVBs. 
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B. FORMULATIONS 


Two GAMS programs were developed and executed to 
address the points of this thesis.  PROGRAM-1 determines the 
most economical LVB transportation routes. Specifically, the 
program minimizes overall costs during the specified time 
period.  PROGRAM-2 determines the number of trucks needed by 
the LVBs to perform proper transportation operations during 
Specific time periods. Each of these programs reflects a 


specific model (MODEL-1 and MODEL-2) of the given scenario. 


1. FORMULATION FOR MODEL-1 


a) INDICES 


1 : Light Vehicle Battalion(LVB1, LVB2) 


Supply Depot(S12, S22, S23) 


k : Intermediate Supply Point(ISP1, ISP2) 
c : Combat unit (COM1,COM2,COM3) 


Logistic materiel(FOOD, CLOTH, OIL, CEM(cement), 


H 


AMM(ammunition), EX(exchange-items), WP(weapon), 
MM(medicalmateriels), RP(repair-parts), NP(non- 
military prograns)) 


t : Period(SPRING, SUMMER, FALL, WINTER) 
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b) GIVEN DATA 


TAVAI Lint 


SICOST jut 


SKCOST,,, 


SCCOST cr 


MCOST, ¡1 


TJKCOST,, 


TKCCOST,, 


TJCCOST,. 


TRUCK,, 


99 


available logistics materiel m at 
supply depot j in period t 

demand for logistics materiel m from 
combat unit c in period t 

storage cost of logistics materiel m at 
supply depot j in period t 

storage cost of logistics materiel m 

at ISP k in period t 

storage cost of logistics materiel m 

at combat unit c in period t 

the cost of moving an empty truck from LVB i 
to supply depot j in period t 

the cost of transporting any materiel from 
supply depot j to ISP k 

the cost of “transportation from ISP k to 
combat unit c 

the cost of transportation from supply depot 
j to combat unit c 

number of available trucks at LVB i 


in period t 
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C) DECISION VARIABLES 

TSC : Total storage cost 

TTC : Total transportation cost 

TMC : Total movement cost 

TC : Total cost 
JKTRANS „m : amount of logistics materiel m transported 

from supply depot j to ISP k in period t 
JCTRANS;4., : amount of logistics materiel m transported 
from supply depot j to combat unit c in period t 

KCTRANS,,,. : amount of logistics materiel m transported 


from ISP k to combat unit c in period t 


JSTORE ¿mt : amount of logistics materiel m stored at 
supply depot j in period t 

KSTORE, nt : amount of logistics materiel m stored at 
ISP k in period t 

CSTORE ont : amount of logistics materiel m stored at 
combat unit c in period t 

TRUCKUSE,, : number of trunks moved from LVB i to supply 


depot j in period t 


d) OBJECTIVE FUNCTION 

- TOTAL COST : The objective of the MODEL-1 study is to 
minimize the overall cost which consists of three components: 
storage cost(TSC), transportation cost(TTC), movement 


cost(TMC), TC (Total Cost) = TSC + TTC + TMC. 
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- STORAGE COST : There are three levels of storage, i.e. 
depot level, ISP level, and combat unit level. The total 
storage cost is the sum of keeping the materiels at each 
levels over all periods.  Mathematically, the total storage 


cost is expressed as follows: 
TSC 9 V 3 y Ux SU S Y AI SK DD CAES 
Jg m r k m t ο π ‘Cc 


J = JSTORE ¡mtr K = KSTORE,,, C = ζ510ξΕΕιι, 


SJ s.8JCOST. τες SKCOST a ᾗδ δες. 


- TRANSPORTATION COST : There are three transportation 
costs which are incurred when travel is demanded from either 
supply depots to ISPs, supply depots to combat units or ISPs 
to combat units. The total transportation cost consists of 
these three cost components. Mathematically, the total 
transportation cost is expressed as follows: 


TTC=) YO 9, 9, JK» mz ΣΣ) σοκσςς:5 V Y Y koexxcc 


c 


JK - JKTRANS4,,, JC = JCTRANS,4«., KC = KCTRANS; ont 


JKC = TJKCOST,, JCC - TJCCOST,,, KCC = TKCCOST,, 
- MOVEMENT COST : Movement costs occur when empty trucks 


move from LVBs to supply depots. Taken over all periods, the 


total movement cost is expressed mathematically as follows: 
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TMC = Y Y Y TRUCKUSE,;, x MCOST,,, 
i Gat 


e) CONSTRAINTS 

— AVAILABILITY : The availability constraint specifies that 
the amount of materiels removed from a depot must not exceed 
what is available. Specifically, the amount of various 
materiels issued to ISPs and combat units have to be less than 
or equal to the sum of inventory at hand and the amount of 
avallable materiels at supply depots. Any supply depot excess 
is stored for the next period. Mathematically, the 


availability is expressed as follows: 
ο ο ο απο y n 
Κ σ 
J., = JSTORE,,,.,, TA - TAVAIL,,, J - JSTORE, 
- DEMAND : This constraint specifies that the amount of 
materiels needed by the combat units must be provided by a 
combination of stored and transported materiel. Any excess 


transported in period t is stored in period ttl. 


Mathematically, the demand is expressed as follows: 


-ς, IE Cue pe Se ee 
k 


C., = CSTORE,, 1-1, DEM = DEM,,, C - CSTORE,, 
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- BALANCE : For ISP locations, the amount of materiel that 
enters must equal the amount of materiel that leaves and is 


stored. Mathematically, the balance is expressed as follows: 


K,+ Y) JK = Y KC+K V km,t 
J e 


K. = KSTORE, ,.,, K * KSTORE&, 


- TRUCK DEMAND : The number of trucks used to transport 
from supply depots must equal the nunber of LVB trucks used. 


Mathematically, the truck demand is :xpressed as follows: 
Y OY JkK+ Y Yc = ο. πα VEIT 
km c m 1 


TU = TRUCKUSE, ye 


- TRUCK AVAILABILITY : The number of LVB trucks moved to 
supply depots has to be less than or equal the number of 
trucks available. Mathematically, the truck availability is 


expressed as follows: 


2 TRUCKUSE,,, $ TRUCK¡¿ V i,t 
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f) SUMMARIZED FORM 

MODEL-1's formulation is given below. 
MINIMIZE 

TC TSC + TTC + TMC 


SUBJECT TO 


-J_, + eee ee DAC πι Amt 
c 


-C4 Er En e 
I 


Ken ak a Kee KO WV me 
7 cC 


YYuK+YV Yc = YT V jt 
k m c m i 


Y, TRUCKUSE,,, « TRUCK,, Vat 
j 


5 
© 
N 
0 
a 
N 


JSTORE,,..,;, TA = TAVAIL,,., I = ISTORE sor 


i 
re 


= CSTORE.n.c-ı, DEM - DEM,,, C - CSTORE.at 


m 
l 


= KSTORE,m 11 K = KSTORE,,, TU - TRUCKUSE,, 
2. FORMULATION FOR MODEL-2 
a) INDICES 

i: LVB, j : Supply Depot, t : Period 


b) GIVEN DATA 


TAVAIL,, : number trucks available to LVB i in period t 
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DEM, : supply depot j's demand for trucks in period t 
as determined by Model-1. 
MCOST,;, : the cost of moving an empty truck from LVB i 


to supply depot j in period t 


C) DECISION VARIABLES 
TMC : total movement cost 
TRUCKUSE,,, : number of truck moved from LVB i to supply 


depot j in period t 


d) OBJECTIVE FUNCTION 

- MOVEMENT COST : MODEL-2's objective is to minimize total 
movement cost. This cost is incurred whenever an empty truck 
is moved from LVBs to supply depots. Mathematically, the 


total movement cost is expressed as follows: 


TMC - Y 3, 3; TRUCKUSE,,, x MCOST;;, 
1 J t 


e) CONSTRAINTS 
— AVAILABILITY : The number of LVB trucks moved to supply 
depots has to be less than or equal to the number available. 


Mathematically, the availability is expressed as follows: 


), TRUCKUSE,,, s TAVAIL, V i,t 
J 
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— DEMAND : The number of LVB trucks moved to supply depots 
has to be greater than or equal to the number of trucks needed 
by supply depots. Mathematically, the demand is expressed as 


follows: 


Σ PRUGKUSE,,. 9S DEM... ν G,t 
i 


f) SUMMARIZED FORM 
MODEL-2's formulation is given below. 


MINIMIZE 


TMC = Σ y Y TRUCKUSE, ¿y x MCOST,,, 
πε 


SUBJECT TO 


> TRUCKUSE,,. s TAVAIL, VW i,t 


Y TRUCKUSE,y¿ 2 DEM, V j,t 
1 
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V. COMPUTATIONAL EXPERIENCE AND ANALYSIS 
A. EXPLANATION OF RESULTS 

We solve the described scenario as a linear program. 
It should be clear that such a solution is only a lower bound 
on the optimal solution. As the yearly demand is in truck 
units, the yearly truck movements are guaranteed integer. 
However, seasonal truck movements can be fractional. As any 
solution is only intended to provide a suggested schedule, the 
linear programming solution provides an excellent beginnir-, 
and in many cases, it also provides an integer solution. if 
an integer solution is absolutely required, GAMS/ZOOM can be 
used at increased computational effort. 

MODEL-1 was implemented in GAMS. From the results of 
this implementation, one can determine the LVB's routes, as 
well as which materiels are supplied and stored at each 
location during each period. The output also specifies when 
LVB trucks should be moved to supply depots. 

MODEL-2 determine: the optimal nber of LVB trucks 
which should be moved to supply depots. ‘There are two reasons 
for using MODEL-2. The first reason is for verification of 
MODEL-1. As any run of the two programs, given the same data, 
should yield the same results. To provide this verification, 
the following data from MODEL-1 are duplicated in MODEL-2: the 
number of trucks available at each LVB in a specific period, 


the number of trucks needed at each supply depot in a specific 
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period, and movement costs from each LVB to each supply depot. 
The optimal number of trucks, calculated by both MODEL-1 and 
MODEL-2, should be identical if the models are programmed 
correctly. 

The second reason for using MODEL-2 is that one can 
easily calculate the optimal number of trucks which should be 
moved from each LVB to its respective supply depot. The LSHQ 
logistics officers should obtain economical movement routes 
and transportation routes to minimize costs, and should 
concern themselves with determining the necessary number of 
trucks needed at each LVB in a specific time period in order 
to perform proper transport allocations. If there is a lack 
of trucks because of mechanical malfunctions, poor 
maintenance, inspections, etc., logistics officers should 
immediately find a way to obtain the proper number of trucks 


to meet the demand of each LVB. 


B. RESULTS FROM MODEL-1 

For the developed scenario, the optimal amount of 
logistics materiels to be transported from supply depots to 
ISPs or combat units is summarized in Table 5. Within this 
table, the quantities represent the total amount which 
includes all types of materiels, such as food, oil, and so on: 
The amount of logistics materiels to be transported from 
supply depots to ISPs or combat units is summarized. From 


this table, ISP1 is heavily used and S12 provides a relatively 
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small amount of materiels. This relationship should clearly 
exist since transportation costs from supply depots to ISP1 
are cheap and all costs from S12 are expensive. From an 
economic point of view, ISP2 and S12 should not be maintain 
due to under utilization. We should consider either 


relocating ISP2 and S12 or removing them completely. 


TABLE 5. AMOUNT OF MATERIEL TO TRANSPORT FROM SUPPLY DEPOTS 





The total amount of logistics materiels to be 


transported from ISPs to combat units is summarized in 
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Table 6. From this table, we can see that COM1 and COM2 
receive all their supply through ISP1. COM3 receive the bulk 
of its supply directly from supply depots and only very small 
amounts through ISP2. 


TABLE 6. AMOUNT OF MATERIEL TO TRANSPORT FROM ISPs TO COMBAT 
UNITS. 


1spı | com 
comz | 164 | 206 | 252 | 222 | 844 | 
com | o | o | o | o | o 


Eu cal 
BEA. a, Ey 


TOTAL 444 1688 





Table 7 contains the amount of logistics materiels 
which should be stored at supply depots, ISPs, and combat 
units during specific time periods. Generally, the storage 
requirements of all supply depots, ISPs and combat units are 
very low. This is because storage cost is relatively high 
compare to transportation cost. In addition, it is assumed 
that the supply of materiels is executed very efficiently, 


i.e., there is no long supply delays. 
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TABLE 7. AMOUNT OF MATERIEL TO STORE. 

| — | sPRING| suwR|  rALL| wiwreR| τοτα | 
iun. a eee See ο-ᾱ 
js22. | ο. | o Tp jou ee 
2 | o | o | 3: ο "am 
‚user |o o |.- 5. fe o ls ar 
152» | ο .o 4 n. a oo M 
com > |-* | oso ο ματι ο 
|con — L μμ ώς κ) A 
A A ο 
proa =] co ch o O EE 


Table 8 is the summary of total number of trucks 
















required from each LVB to supply depots. These numbers are 
the same as the units of logistic materiels transported from 


supply depots to ISPs or combat units. 


TABLE 8. NUMBER OF EMPTY TRUCKS TO MOVE FROM LVBs TO 
SUPPLY DEPOTS. 


| SPRING | SUMMER | FALL | WINTER | voran 
ἵνα |s| o | o | 100 | ο | 100 — 
S22 
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Ca RESULTS FROM MODEL-2 
MODEL-2 confirms the result of MODEL-1. The summary 
of result in Table 9 from MODEL-2 is the same as the result in 


Table 5 and Table 8 from MODEL-1. 


TABLE 9. UNITS OF LOGISTIC MATERIEL TO BE TRANSPORTED FROM 
SUPPLY DEPOTS TO ISPs AND COMBAT UNITS (which is the 
Same as the number of truck that should move from 
LVBs to supply depots) 





D. SENSITIVITY ANALYSIS 
1. Limited Access to Some Routes 

Sometimes in the summer or winter, transportation 
routes may be closed because of heavy rain, snow, or frozen 
ground. When the LSHQ logistics officers decides the most 
economic transportation routes, they have to consider those 
seasonal limitations first. In MODEL-1 and MODEL-2, all 
routes are considered open for transportation. In what 
follows, we consider a number of scenarios where routes are 
closed. The results of these cases are summarized is Table 10 
through 13. 

In order to prevent trucks and supplies from being 


assigned by the models to those seasonally limited routes, 
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each was assigned a cost ($1000) higher than any other route. 
From the result of this change, values of all variables shift. 
As is evident from this result, no transportation will now 


exist between blocked routes. 


(Key: S--Supply depot, I--ISP, C--Combat Unit, TSJ--Quantity 
of stored materiels at supply depot, TSK--Quantity of stored 
materiels at ISP, TSC--Quantity of stored materiels at combat 
unit, $ -- cost) 


TABLE 10. BLOCKAGE BETWEEN ROUTE S12 AND ISPl. 


TRANSPORTATION AND STORAGE 
QUANTITY 


No 
transpo 
rtation 
8 


S512 = 
ISP1 
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TABLE 1:1 BLOCKAGE BETWEEN TWEEN ROUTE ISP2 AND COMI. Ἢ ISP2 AND COM1. 


TRANSPORTATION AND STORAGE $ | COMME 
QUANTITY 
ser | SUM |FALL WIN |TOTAL 
437.5 | s14_| 464 | 2743.5 | age | 
MET East os ones pne trame 
S-C 216.5 788.5 WX αμ 


ISP2 - 
COM1 


EMT E 539.5 En 1743.5 y 





TABLE 12. BLOCKAGE BETWEEN ROUTE 532 AND COM3 


TRANSPORTATION AND STORAGE 
QUANTITY 


| SPR | SUM |FALL | WIN 'TOTAL 
| 328 |437.5 | 514 | 464 | 2743.5 | 10259 [no 


transpo 


rtation 
5 
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TABLE 13. BLOCKAGE OF TWO ROUTES: S12-ISP1 AND S32-COM3. 


TRANSPORTATION AND STORAGE 
QUANTITY 
m Tee qnas D ma 
e me transpo 


Ss 


S12 - 
ISP1, 


S320 
COM3 





From the above tables, it can be seen that the 
quantities of stored materiels and the storage costs are 
always the same for the different set of routes being blocked. 
However, the amount of transported materiels and the costs of 
transportation slightly varies. 

2. Storage Cost Changes 

The storage costs of supply depots, ISPs, and combat 
units are expected to vary. Let us assume that, in the case 
of food, cement, exchange-items, and repair-parts, storage 
costs for the fall at S32 are raised by one dollar, and the 
summer storage costs at ISP1 for cement, exchange-items, and 
repair-parts are also raised by one dollar. The results of 


these changes are summarized in Table 14. 
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TABLE.14. CHANGES IN STORAGE COSTS. 


! 2098.50 





From Table 14 above it can be seen that the quantities 
of materiels to be transported and to be stored at specific 
supply depots and ISPs vary from the values obtained from 
the blocked-route data discussed in Section D. 1. above. When 
the storage cost increased for some materiels mentioned above, 


the amount of storage at each depot is changed as well. 
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V. CONCLUSIONS 


Optimization efforts are applied to many issues in modern 
society. Especially in the military, optimizing the usage of 
limited resources is essential during peacetime. In this thesis 
the optimization approach is applied to military transportation 
operations. The focus is from the point of view of the logistics 
officers who control logistics materiels stored at supply depots, 
and vehicles within Light Vehicle Battalions (LVBs). These 
officers select the most economical transportation routes and che 
distribution of logistics materiels in order to minimize total 
costs. 

Two models are developed for this research. The first 
model searches for the most economical transportation routes and 
the optimal amount of logistics materiels transported by LVBs using 
those routes; the other model calculates the number of vehicles 
needed by LVBs to perform the requested transportation orders 
effectively. In the case where access to some routes is limited, 
or some storage costs are changes, these factors are considered for 
analysis within the programs. 

The approach of this thesis provides logistics officers 
a scientific and economical method of deciding which transportation 
routes to use, and the quantity of materiels to be carried by each 
route. The linear programming models developed in this thesis can 


be an effective aid to the logistics officer. 
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